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g ■ Abstract 

We prove the conjecture of Chen, Wang and Liu in [8] concerning 

how to calculate the parameter values corresponding to all the singu- 

►^ . larities, including the infinitely near singularities, of rational planar 

ly^ ' curves from the Smith normal forms of certain Bezout resultant ma- 
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V '■ 1 Introduction 



The nature and number of the singularities of planar algebraic curves con- 
tain a great deal of information about the geometry and topology of these 
curves. Therefore much has been written about how to compute these sin- 
gularities [H [11 [3l m O [6]. Recently, Chen, Wang, and Liu presented a 
conjecture concerning how to use the Smith normal forms of certain Bezout 
resultant matrices derived from /i-bases to calculate the parameter values 
corresponding to all the singularities, including the infinitely near singular- 
ities, of rational planar curves [8]. The goal of this paper is to prove their 
conjecture. 

This paper is a sequel to our paper on pi-Bases and Singularities of 
Rational Planar Curves [H] , where we show how to compute the parameters 



corresponding to each singularity, including the infinitely near singularities, 
of rational planar curves using certain Bezout resultant matrices derived 
from //-bases. Here we shall show how to use the approach established in 
that paper to prove the conjecture of Chen, Wang, and Liu. 

We proceed in the following fashion. In Section 2, we review the notions 
of /i-bases for rational planar curves and Smith normal forms of polynomial 
matrices. In Section 3 we summarize the main results in |Tl] on the com- 
putation and analysis of the singularities, together with their infinitely near 
singularities, of rational planar curves. In Section 4 we state the conjec- 
ture of Chen, Wang and Liu. Section 5 is devoted to a proof of our main 
result. Here we focus on a single singularity. First we compute the Smith 
normal forms of two Hybrid Bezout matrices, one of which provides all the 
parameters of the infinitely near singularities while the other provides all the 
parameters of the original singularity. We then combine these two Smith 
normal forms together by invoking companion matrices to factor the fc-th 
determinant factors of the Bezout matrix that appears in our main theorem 
and thereby complete our proof. We close in Section 6 with a more detailed 
discussion of the relationship between our main theorem and the conjecture 
of Chen, Wang and Liu. 

2 Preliminaries: ^u-bases and Smith normal forms 

We begin by reviewing some preliminary concepts which we shall need in 
the statement and proof of our main result. 

2.1 yu-bases 

Let M[s,u] be the set of homogeneous polynomials in the homogeneous pa- 
rameter s : u with real coefficients. A parametrization for a degree n rational 
planar curve is usually written in homogeneous form as 

P(s, u) = {a{s, u),b{s, u),c{s, u)), (1) 

where a{s, u), b{s, u), c{s, u) are degree n homogeneous polynomials in ]R[s, u\. 
To avoid the degenerate case where P(s,ii) parameterizes a line, we shall 
assume that the three homogeneous polynomials a{s,u),h{s,u),c{s,u) are 
relatively prime and linearly independent. Moreover, throughout this paper 
we will assume that the parametrization P(s,n) is generically one-to-one. 

A polynomial vector L(s,ti) = {A{s^u),B{s,u),C{s^u)) is a syzygy of 
the parametrization ([1]) if 

L(s, u) ■ P(s, u) = A{s, u)a{s, u) + B{s, u)b{s, u) + C{s, u)c{s, u) = 0. (2) 



The set Mp of all syzygies of a rational planar curve P(s,n) is a module 
over the ring ]R[s,ii], called the syzygy module. The syzygy module Mp is 
known to be a free module with two generators (7j. 

Definition 2.1 Two syzygies p{s,u) and q(s,u) are called a fj,-basis for 
the rational planar curve P(s, u) ifp and q form a basis for Mp, i.e., every 
syzygy L(s,ii) G Mp can be written as 

L(s, u) = a(s, u)p{s, u) + /3(s, n)q(s, n), (3) 

where a{s,u), (3{s,u) € M[s,n]. 

Note that since we are using homogeneous polynomials, Definition 12.11 
implicitly implies the following degree constraint of the elements of a /x-basis 

deg(p) + deg(q) = deg(P). 

Every rational planar curve has a ;U-basis. Moreover, there is a fast 
algorithm for computing ^u-bases based on Gaussian elimination [7|. 

//-bases have many advantageous properties. For example, we can re- 
cover the parametrization of the rational planar curve P{s,u) from the outer 
product of a //-basis: 

p{s,u) xci{s,u) = kP{s,u), (4) 

where A; is a nonzero constant. We can also retrieve the implicit equation 
f{x, y,w) =0 of the rational planar curve P(s, u) by taking the resultant of 
a /i-basis: 

f{x, y, w) = Ress,u{p{s, u) ■ X, q(s, u) • X), (5) 

where X = [x,y,w) [7]. 

2.2 Smith normal forms 

The statement and proof of our main results concern matrices whose entries 
are polynomials. To study these matrices, we are going to employ Smith 
normal forms. The definition and main properties of Smith normal forms 
are reviewed below and summarized in Definitions I2.2H2.4I and Propositions 
l2.1H2.4t for further details and proofs, see |14j . 



Definition 2.2 A polynomial matrix P € Mmxm{^[t\) "is said to be invert- 
ible if det(P) = c€R andc^O. 



Proposition 2.1 The following elementary row matrices in Mmxm 
are invertihle: 

1. Eij.- interchange rows i and j of the identity matrix Im.; 

2. Ei{\): multiply row i of I^ 6?/ A € M, A 7^ 0; 

3. Eij{f): add f times row j of Im to row i, f £ M[t]. 

Similarly the elementary column matrices Fij, -Fj(A), Fij(f) in Mmxm 
are invertihle. 



Proposition 2.2 Each invertihle polynomial matrix P € M„ 
product of elementary matrices. 



IS a 



Proposition 2.3 For every nonzero polynomial matrix A G Mmxm(M[t\) 

with r = rank(A), there exist invertihle polynomial matrices P,Q £ Mmxmi 
R\t]) such that 
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where ai, • • • ,ar € M[t] are polynomials with ak\oik+i for 1 < k < r. 

Definition 2.3 The matrix in ^ is called the Smith normal form of the 
polynomial matrix A. We shall denote the Smith normal form of A by 
S{A). Note that Smith normal forms of polynomial matrices are unique up 
to constant multiples of the entries. 

Definition 2.4 Let A,B (^ Mmxmi^[t]) ■ Then A is said to be equivalent to 
B over M[t] if and only if there are invertihle matrices P,Q (z Mmxm{^[t]) 
such that PAQ = B. 

Proposition 2.4 Equivalent matrices A,B (^ Mraxm(^[t]) have the same 
Smith normal forms. 



Proposition 2.5 flTJ/ Let A, B (^ Adraxm(^[t]) be nonsingular matrices, 
and denote by ak,/3k,Jk the k-th invariant factor of A, B and AB, respec- 
tively. Then 

Oiii<y-i2 ■ ■ ■ ^ikPj\Pj2 ' ' ' Pjk l7n+ji-l7i2+J2-2 ' ' ' lik+jk-k: 

where the integer subscripts satisfy 

l<ii <i2 < ■■■ <ik, 1 < ii < J2 < • • • < jk, ik + jk <k + m. 



In the proof of our main result in Section 5, we shall need the following 
lemma. 

Lemma 2.1 Let F{s,t),G{s,t) be two bivariate polynomials of the same 
degree m in t. Then the Smith normal form of the Bezout matrix Bt{{s — 
t)F, {s - t)G) is 

diag(Q:i(s),--- ,am-iis),0) 

if and only if the Smith normal form, of the Bezout matrix Bt{F, G) is 

diag(ai(s),--- ,am-i{s)). 



Proof. Since the two polynomials {s — t)F{s,t),{s — t)G{s,t) are of the 
same degree in t, we can just consider the symmetric Bezout matrix, which 
is the coefficient matrix of a Bezoutian. Thus 



l,t,--- ,t"')Bti{s-t)F,is-t)G)il,a, 

{s-t)F{s,t) {s-t)G{s,t) 
(s — a)F{s, a) (s — a)G{s, a) 



.m\T 



, a 



-{s — t){s — a) 



t — a 
F{s,t) G{s,t) 
F{s,a) G{s,a) 



(7) 



t — a 

m— 1^ 



-_^s -t){s- a)(l, t, • • • , t"'-')Bt{F, G){1, a, 



,a 



m-l\T 



Let qij be the entries in the matrix Bt{{s — t)F, {s — t)G),i,j = !,••• ,m + l, 
and let pij be the entries in the matrix Bt{F,G),i,j = I,--- ,m. Also 



set Pi^m+i = Pm+i,j = for any i,j = 1, • • • ,m + 1. Then from ([7]), for 
i,j = 2,--- ,m + l 

Qij = s^pij - s(pij_i +pi„ij) +pi_ij_i. (8) 

The right hand side of equation ([S]) represents row and column operations 

on the matrix 

' 

Bt{F,G) 

But by Proposition 12.41 row and column operations do not alter the Smith 
normal form because by Proposition 12.11 elementary matrices are invertible. 
Therefore, the Smith normal form of the Bezout matrix Bt{{s — t)F, (s — t)G) 

is 

S{Bt{F,G)) 



where S{Bt{F, G)) is the Smith normal form of the Bezout matrix Bt{F, G). 

■ 

Definition 12.31 deals with Smith normal forms of univariate polynomial 
matrices. But in our work on rational curves we deal mainly with homoge- 
neous polynomials. Therefore next we provide a definition for Smith normal 
forms of matrices whose entries are homogeneous polynomials. 

Definition 2.5 Let A(t,v) € Mmxmi^[t,v]). Suppose that the Smith nor- 
mal form of the matrix A{t,l) is 

dmg{dm{t),dm{t)dm-i{t)r-- ,dm{t) ■■■di{t)), 

and the Smith normal form of the matrix A{l,v) is 

diag{dm{v),dm{v)dm-i{v), ■ ■ ■ ,dmiv) ■ ■ ■ di{v)). 

Define 

di{t,v) ^ LGM{d,{t,v)Ji{t,v)), (9) 

where di{t,v) and di{t,v) are the homogenizations of the polynomials di{t) 
and di{v). Then the Smith normal form of the matrix A{t, v) is given by 

diag{dm{t, v), dm{t, v)dm-i{t, -y), • • • , dmit, v)--- di{t, v)). 



The k-th. determinant factor of a polynomial matrix A is the GCD of 
the k X k minors of the matrix A. The following result is proved in [8]. 

Proposition 2.6 f^ Suppose thatA{t,v) G MmxmWt,v]). LetDk{t,v) be 
the determinant factors of A{t,v), and let df;{t,v) be defined as in Definition 
rOl Then 

Dk{t, v) = dm{t, vfdm-l{t, vf-^ ■ ■ ■ dm-k+l{t, vfdm-k+l{t, v). (10) 



Proposition 12.61 implies that the following definition is equivalent to Def- 
inition 12. 5i 



Definition 2.6 Suppose that A(t,v) € MmxmO^[t,v]). Let Di^(t,v) denote 
the determinant factors of A{t, v), and let ai = Di/Di^i, i = 2, • • • , m and 
ai = Di. Then the the Smith normal form of A{t,v) is given by 

diag(ai,--- ,am)- 

Later we shall use the following property of Smith normal forms. 

Corollary 2.1 Let F{s,u;t,v),G{s,u;t,v) be two bihomogeneous polyno- 
mials of the same degree m in t,v. Then the Smith normal form of the 
Bezout matrix Bt^v{{sv — tu)F, {sv — tu)G) is 

diag(ai(s,u),--- ,a„„i(s,n), 0) 

if and only if the Smith normal form of the Bezout matrix Bf^viF", G) is 

diag(ai(s,M),--- ,am-i{s,u)). 

Proof. Let 

Bi{s,u) = Bt,^{{sv - tu)F, {sv - tu)G), 82(3, u) ^ Bt,„{F, G). 
By Lemma I2.H 

S{Biis,l)) = diag{S{B2{s,l)),0), S{B,{l,u)) = dmg{S{B2{l,u)),0). 
Therefore by Definition 12.51 

S{Bi{s,u)) = dmg{S{B2{s,u)),0). 



3 Previous results on singularities of rational pla- 
nar curves 

In this section we review some results on the singularities of rational planar 
curves derived in [TTj. 

Let P(t,f) be a rational planar curve with a /x-basis p(t, f),q(t,u), and 
define 



F{s,u;t,v) 



A P{s,u) ■P{t,v) 



G(.,.;M)^^(^'")-^(*'") 



SV — tU /-, ,\ 



sv — tu 
Notice that F{s,u;t,v) and G{s,u;t,v) are polynomials, since 

p{t,v) ■P{t,v) = (i{t,v) ■P{t,v) =0. 

Proposition 3.1 \llf A parameter pair {s*,u*;t* ,v*) is a common root of 
F{s,u;t,v) and G{s,u;t,v) if and only if the two parameters {s*,u*) and 
{t*,v*) correspond to the same singularity on the curve P{t,v). 

Notation 1 Let Q be a singular point on the rational planar curve P(s, u), 
and let {si,Ui),i = 1,- ■ ■ ,k be all the distinct parameters corresponding to Q. 
We denote the intersection multiplicity of F{s,u;t,v) = and G{s,u;t,v) = 
at the singularity Q by 

/q(F,G)^5]/5,,(F,G), 

where Sij = {si,Ui;sj,Uj), and Is^ {F,G) is the intersection multiplicity of 
the two curves F(s, u; t,v) =0 and G{s, u; t,v) =0 at the parameter pair 
ySi, Uii Sj , Uj ) . 

Proposition 3.2 11 If Let z^q* denote the multiplicity of an infinitely near 
point Q* of a singularity Q on the curve P{t,v). Then 

/q(F,G) = ^Z/q.(z.q. -1), 

where the sum is taken over all the infinitely near points Q* of the point Q 
including Q itself. 



Let p(s, n) and q(s,ti) be any pair of syzygies of the rational curve 
P(s,n) that are hnearly independent for any parameters corresponding to 
the point Q, and define 

~ ^ p{s,u)-P{t,v) 

I" [s,u;t,v) = ■ 



SV lUi / -. q\ 



G{s, u;t, v) 



A q(s,w) ■P{t,v 



SV — tu 



Then the intersection multipHcity at Q of F and G is the same as the 
intersection multiphcity at Q of F and G. 

Proposition 3.3 f77] / 

/q(F,G) = /q(F,G). 



In [TT], in order to study the intersections of the two algebraic curves 
F{s,u;t,v) = and G{s,u;t,v) = 0, we focus on one singularity Q of 
the rational planar curve P(t,t;). We then move the point Q to the origin 
(0,0, 1) so that the parametrization of the curve P{t,v) has the form 

P(t, v) = {a(t, v)h{t, v),b{t, v)h{t, v), c{t, v)), (13) 

where gcd(a, b) = gcd(/i, c) = 1 and h{t, v) is the inversion formula for the 
singular point Q. That is, the roots of h{t,v) provide all the parameter 
values with proper multiplicity corresponding to the singularity Q. Prom a 
pair of obvious syzygies 

M(s, u) = (-6, a, 0), L(s, u) = (c, 0, -ah) (14) 

we construct two additional polynomials 

^ M{s,u)-Pit,v) 



M{s,u;t,v) 

SV — zu 

-h{t,v) 



SV — tu 
a{s, u)b{t, v) — b{s, u)a{t, v) 



SV — tu 

A 



L{s, u;t,v) 



M{s,u;t,v)h{t,v) (15) 

L(s,u) ■Pit,v) 

sv — tu 
c(s, u)a{t, v)h{t, v) — c{t, v)a{s, u)h{s, u) 
SV — tu 



By Proposition l3.3| in order to examine Ici{F, G), we can turn to /q(M, L). 
But Iq{M, L) breaks into two parts: /q(M, L) and lQ{h, L), where /q(/i, L) 
gives all the parameters for the original singular point Q while Iq(M, L) 
gives all the parameters corresponding to the infinitely near singularities of 
the point Q. Indeed we have the following results. 

Proposition 3.4 11 If Let r he the order of the singularity Q. Then 

lQ{h,L)=r{r-l). 



Proposition 3.5 Ulf Let u^* denote the order of the infinitely near sin- 
gularity Q* of Q. Then 

where the sum is taken over all the infinitely near singularities Q* of Q not 
including Q itself. 

4 The conjecture of Chen, Wang and Liu 

In order to state the conjecture of Chen, Wang and Liu, we first need to 
introduce the notion of an inversion formula. 

Definition 4.1 Let {si,Ui),i = 1, • • • ,r be all the parameters corresponding 
to the point Q on the curve P{s,u), i.e., P{si,Ui) = Q,z = 1, • • • ,r. Then 
a polynomial h{s,u) whose roots are {si,Ui), i = 1,- ■ ■ ,r is an inversion 
formula for the point Q. Similarly, for an infinitely near singularity Q* on 
the k-th blow-up curve P^{s,u), an inversion formula for the point Q* is a 
polynomial h{s, u) whose roots are all the parameters on the parametrization 
P^{s,u) corresponding to the point Q* , i.e., P^{si,Ui) = Q*,i = !,••• ,r. 
Generally, the inversion formula for Q* must be a factor of the inversion 
formula for Q. 

Remark 4.1 ^ Let Q be a singularity on a rational planar curve P(s,n) 
with a fi-basis p(s,u), q(s,u). An inversion formula for Q is given by 

h{s,u) = gcd(p(s,n) • Q,q(s,u) • Q). 



10 



We are now ready to state the conjecture of Chen, Wang and Liu. Let 
P(t, v) be a rational planar curve of degree n with a ^-basis p(s, u), q(s, u), 
and let B(t,v) be the Hybrid Bezout resultant matrix [13] of the two poly- 
nomials p{s,u) ■ P(i,f) and <i{s,u) ■ P{t,v) with respect to (s,n). Suppose 
that the Smith normal form of the matrix B(t, v) is 

diag(d„_^(t, v), dn-f,it, v)dn-^-i{t, v),--- , dn-ij,{t, v) ■ ■ ■ d2(t, v),0). 

Then Chen, Wang and Liu state the following conjecture [8]. 

Conjecture 

dr{t,v) = hr{t,v)l[4{t,v), (16) 

i>r 

where hr{t,v) is the inversion formula of all the order r singularities on 
the curve P{t,v), and Tp].{t,v) is the inversion formula for all the order r 
infinitely near singularities in the neighborhood of order i > r singular points 
on P{t,v). 

By [7] we can turn to prove the following result, which is equivalent to 
the conjecture of Chen, Wang and Liu. 

Theorem 4.2 Let B(s,u) be the Bezout resultant matrix of the two poly- 
nomials p(s, u) • P(t,v) and q(s,u) ■ P{t,v) with respect to {t,v). Then the 
Smith normal form of the matrix B{s, u) is 

diag(l, • • • , 1, (i„_^(s, u),dn~^{s, •u)(i„_^_i(s, n), • • • , dn^^{s, u) ■ ■ ■ ^2(5, u), 0), 

where dr{s,u),r = 2,- ■ ■ ,n — fi are defined in Equation [T6\) . 

Theorem 14.21 is equivalent to the following result. 

Theorem 4.3 Let Bt^v{F, G) be the Bezout resultant matrix of the two poly- 
nomials 

p(s,u)-P{t,v) q{s,u)-P{t,v) 

F[s,u;t,v) = , G{s,u;t,v) — 



sv — tu sv — tu 

with respect to {t,v). Then the Smith normal form of the matrix Bt^v{.F,G) 
is 

diag(l, • • • ,1, dn-.f,{s, u),dn-f,{s,u)dn-f,-i{s,u), ■ ■ ■ ,dn-^{s, n) • • • d2{s,u)), 

where dr{s, u), r = 2, • • • ,n — fi are defined in Equation il6\) . 

The equivalence of Theorem 14.21 and Theorem 14. 31 follows from Corollary 
12.11 Therefore, instead of proving Theorem 14.21 we shall prove Theorem 14.31 
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5 The proof of Theorem 14.31 

We are going to prove Theorem 14.31 by applying an approach similar to the 
analysis in [llj . We begin in subsection 5.1 by reducing Theorem 14.31 to the 
computation of the Smith normal form of the Bezout resultant matrix of two 
polynomials constructed from a pair of syzygies of the curve. In subsection 
5.2, we decompose this Smith normal form into two Smith normal forms, 
one of which provides all the parameters of the infinitely near singularities 
while the other provides all the parameters of the original singularity. Then 
in subsection 5.3, we introduce companion matrices to factor the Bezout 
resultant matrices and finally we use this factorization to combine the two 
Smith normal forms together in subsection 5.4 to complete the proof. 

5.1 Reducing to the Smith normal form of Bt^v{M,L) 

We are going to show that all the information in the Smith normal form 
of the Bezout resultant matrix Bt^v (F, G) is contained in the Smith nor- 
mal form of the Bezout resultant matrix Bt^v{M, L), where M{s, u; t, v) and 
L{s,u;t,v) are the two polynomials defined in Equation (I15p . Before we 
continue, a word about our notation. 

Remark 5.1 For a polynomial d{s,u), we use d^{s,u) to denote all the 
factors of d{s,u) whose roots are parameters corresponding to the point Q. 
For example, if the inversion formula for the point Q is s'^{s + u), and 
d{s,u) = s{s + n)^(s — u), then d^{s,u) = s{s + n)^. Consequently, if A is 
a polynomial matrix and 

5(^) = diag(/i, •••,/„), 

then we shall write 

5Q(^)^diag(AQ, •••,/«) 

to denote the Smith normal form of A restricted to Q. 

Let F, G be the two polynomials in Equation ()12l) generated from a 
pair of syzygies of the curve P{t,v) that are always independent for any 
parameter {s,u) corresponding to the point Q. Then we have the following 
matrix version for Proposition! 



Theorem 5.2 

S'^{BtAF,G)) = S'^iBtAF^G)). 
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Proof. Let the Smith normal form of the Bezout resultant matrix Bt^y[F, G) 
be 

diag(/i(s,u),/„_i(s,u)), 

and let the Smith normal form of the Bezout resultant matrix Bt^v{F, G) be 

diag(/i(s,n),--- ,fn-i{s,u)). 
It suffices to prove that 

.Q ^ TQ 

•I i J i ' 

Since p(s, ti), q(s, u) are a pair of syzygies and p(s, n), q(s, u) are a //-basis, 
there are polynomials a{s,u), f3{s,u),^{s,u),6{s,u) such that 

p(s, n) = a{s, u)p{s, u) + f3{s, u)q{s, u) 
q(s, u) = 7(s, n)p(s, u) + 5{s, u)q(s, n). 

Therefore 

F(s, u; t, v) = a{s, u)F{s, u; t, v) + f3{s, u)G{s, u; t, v) 
G{s, u; t, v) = 7(s, u)F(s, u; t, v) + 5{s, u)G{s, u; t, v). 

Also note that deg^ ^,(F) = deg^ „(G) = n — 1, and deg^ ^,(F) = deg^ „(G) = 
n — 1, where n = deg(P). So the Bezout resultant matrix Bt^v{F, G) is the 
coefficient matrix of the following Bezoutian: 

a(s, u)F{s, u; t, v) + /3(s, u)G{s, u; t, v) 7(5, u)F{s, u; t, v) + 5{s, u)G{s, u; t, v) 
a{s, u)F{s, u; t, v) + /3(s, u)G{s, u; i, v) 7(s, u)F{s, u; i, v) + 5{s, u)G{s, u; t, v) 





tv — tv 


F{s,u;t,v) G{s,u;t,v) 


a{s,u) j{s,u) 


F{s,u;i,v) G{s,u;i,v) 


(3{s,u) 6{s,u) 



tv — tv 

= {a{s,u)6{s,u) — /3(s,n)7(s,u)) 
Hence 



F{s,u;t,v) G{s,u;t,v) 
F{s,u;i,v) G{s,u;i,v) 



tv — tv 



so 



Bt,,iF,G) = {a{s,u)5is,u) - f3{s,uh{s,u))Bt,,iF,G), 



fi{s,u) = {a{s,u)5{s,u) - P{s,u)-f{s,u))fi{s,u). 



(17) 
(18) 
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Now {a{s, u)5{s, u) — (3{s, u)^{s, u)) = if and only if the two syzygies p, q 
are linear dependent. But by assumption 

gcd [a{s, u)6{s, u) — /3(s, u)j{s, u), h{s, u)) = 1, 

where h{s,u) is the inversion formula for the singularity Q. Therefore 

f Q = 7Q 

J i J i ' 



Hence to prove Theorem 14.31 we need to focus only on the Smith nor- 
mal form of the Bezout matrix Bt^v{F, G) constructed from another pair of 
syzygies of the curve. Now suppose Q = (0, 0, 1) is an order r singularity on 
the curve P(s,n). Then the degree n curve P{s,u) has a parametrization: 

P{s,u) = {a{s,u)h{s,u),b{s,u)h{s,u),c{s,u)), (19) 

where gcd(a,5) = gcd(/i, c) = 1 and the roots of h{s,u) are all the pa- 
rameters corresponding to the singularity Q. Moreover, we can perform a 
coordinate transformation so that gcd{a,h) = 1. As before, we first trans- 
fer all the information for the singularity Q from Bt^v{F,G) to i?i^„(M, L), 
where M{s,u;t,v) and L{s,u;t,v) are defined in Equation (fTSl) . Indeed by 
Theorem 15.21 we get the following result. 

Corollary 5.1 



5.2 The Smith normal forms of Bt,v{M,L) and Bt,v{h, L) 

Since M{s, u; t, v) = M{s, u; t, v)h{t, v), to study the Bezout matrix Bt^v{M, 
L), we shall next turn to the Smith normal forms of the matrices Bt^v{M, L) 
and Bt^i,{h,L). Note that here we are switching from a Bezout matrix to 
two Hybrid Bezout matrices because degj„(M) = degf^{L) = degj„(M) + 
degf,„(/i). 

For brevity we shall assume that the singularity Q has ordinary infinitely 
near singularities only in its first neighborhood. The more general cases can 
be treated similarly (see Remark 15.81 below). 
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When we blow up the original curve P{s,u) in p^ (see [TT] for details), 
we get the curve 

P {s,u) = (a h,bc,ca). 

Let F^{s,u;t,v) and G^{s,u;t,v) be the two algebraic curves constructed 
from a /U-basis for the new curve P^{s,u) in the same way as we define 
F{s, n; t, v) and G{s, u; t, v) from a /i-basis for P(s, u). Note that deg^ ^(F^) = 
deg(„(G^) = deg(P^) — 1 = 2n — r — 1, where r is the order of the singularity 

Q 



Theorem 5.3 

5Q(i?i,„(F\Gi)) 

/I 



1 



\ 



1pris,u) 



ljJr{s,u)ljJr-l{s,u) 



\ 



n '^iis,u) 



(20) 



i=2 



where ■ilJi{s,u) are the inversion formulas for all the order i infinitely near 
singularities of Q . 

Proof. Let the Smith normal form of Bt^v{F^, G^) be 

diag(/2n-r, f2n-rf2n-r-l, ' ' ' , f2n-r ' ' ' /2)- 

Then by a result similar to Corollary 4 in [8] (See Theorem lA.ll in the 
Appendix) and Corollary [2Tl 

Ms,u)\fi{s,u), (21) 

so 

Us,u)\f^{s,u). (22) 

Suppose that there are rui infinitely near singularities of order i related 
to the point Q on the new curve P^(s,n). Then by Proposition 13.21 and 
Equation (p2|) 

r r 

Y,Iq'{F\G') = Y,m, X i X (i - 1) = J^deg(V',) x (z - 1) 

^;' (23) 

<J]deg(/^)x(.-l), 



Q* 



1=1 



i=l 
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where the sum is taken over all the order i infinitely near singularities of Q 
not including Q itself. On the other hand, since all the factors f^ contribute 

to the intersection number "^ Iq*{F^,G^), and for each i, the factor ff^ 

Q* 
appears in the last i — 1 positions of the Smith normal form of the matrix 
BtAF\G^), 

Y,Ici<F\G')>J2<i^s{f^) X (^-1)> (24) 

Q* i=l 



Hence Equation ()23p and Equation (|24p yield 

deg(/f^) = degiipi), i = !,■■■ ,r. 
Therefore by Equation (p2|) 

f^{s,u) =ilJi{s,u), i = l,--- ,r. 

Also since the orders of the infinitely near singularities of Q are less than or 
equal to the order of Q, 

/j (s,n) = 1 for i > r. 

■ 

We shall next transfer the information on the singularity Q from the 

Smith normal form of Bt^v{F^, G^) to the Smith normal form of Bf^viM, L). 

Theorem 5.4 

S'^{BtAM,L)) = S'^iBtAF\G'))^n-i)xin-i), 

where the subscript (n — 1) x (n — 1) means the (n — 1) x (n — 1) submatrix 
in the lower right corner. 

Proof. For the blow up curve 

P {s,u) = (a h,bc,ca), 

we have a pair of syzygies 

S^s, u) = (0, a, -6), T^{s, u) = (c, 0, -ah). (25) 
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Construct two polynomials from S^{s,u) and T^{s,u): 



Si{s,u;t,v) 

sv — lU 

-c(i,u), 



sv — tu 
a{s, u)b{t, v) — b{s, u)a{t, v) 



sv tu /'o^^ 

Ti{s,u;t,v) = - 



sv — tu 
c{s, u)a{t, v)h{t, v) — c{t, v)a{s, u)h{s, u) 



a{t,v). 



sv — tu 

Since S^,T^ are a pair of syzygies for the curve P^(s,u), by Theorem 

S'^{Bt,,{S\T')) = S'^{Bt,,,{F\G^)). 

Comparing the expressions for M, L in Equation (fTSl) with the expressions 
for S^,T^ in Equation (j26p . and recalling that gcd(/i, c) = gcd(a,/i) = 1, we 
conclude that 

5Q(5i,,(M,L)) = 5Q(i?i,,(Fi,Gi)). 

■ 

Prom the previous two theorems we know that the Smith normal form of 
the Bezout matrix Bt^i,{M , L) provides the parameters for all the infinitely 
near singularities of the singular point Q. Next we shall show that the Smith 
normal form of Bt^v{h{t,v),L{s,u;t,v)) provides all the parameters for the 
singularity Q itself. 

Theorem 5.5 

S'^iBt^yihit), L{s, u;t,v))) = diagil,- ■ ■ , 1 , /i(s,n), • • • ,his,u)) . (27) 

n—r r—1 

Proof. Denote by 

B = Bt^v{{sv — tu)h(t, v), {sv — tu)L). 
By Lemma |2. 11 we only need to prove that 

5Q(S)=diag(l,--- ,l,/i(s,n),... ,/i(s,n),0). 



r-l 
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Since 

{sv — tu)L{s, u; t, v) = c{s, u)a{t, v)h{t, v) — c{t, v)a{s, u)h{s, u), 

and the polynomials c{s,u)a{t,v)h{t,v) and c{t,v)a{s,u)h{s,u) are both of 
degree n in {t,v), we have 

B^Bi + B2, 

where 

Bi = c{s, u)Bt^v{h{t, v){sv — tu),a{t, v)h{t, v)), 

B2 = a{s, u)h{s, u)Bt^vih{t, v){sv — tu), c{t, v)), 

and the notation ~ means that the first r + 1 rows of the matrices B and 
Bi + B2 are the same, while the entries in the last n — r — 1 rows of the 
matrix Bi + B2 are equal to twice the corresponding entries in the matrix 
B. We can examine the Smith normal form of the matrix Bi + B2 instead 
of the Smith normal form of the matrix B because we are interested only 
in the polynomials in the Smith normal form, so the multiplication by two 
does not matter. 

Let H^^[s,u) be an order k submatrix of the matrix Bi + B2- Then 
Hk{s,u) = Hk^i{s,u) + Hk^2is,u), where Hk^i{s,u) and Hk^2{s,u) are order 
k submatrices of Bi and B2, so by |16j 



fc-i 
dei{Hk{s,u)) = det{Hk,i{s,u))+Y,K^^^{Hi/H\)+det{Hk,2{s,u)), (28) 

i=i 

where F^ dei[Hi/H2) is the sum of the combination of determinants in which 
i rows of Hi^k are replaced by the corresponding rows of the matrix Hk^2- 
Note that 

rank(i?i) = n — r 

because gcd{h(t,v){sv — tu),a(t,v)h{t,v)) = h{t,v). Hence 

det{Hn-r+i,iis,u)) = 0. 

Also note that every element in B2 is a multiple of a{s, u)h{s, u). Therefore 
from Equation (j28p we know that 

a{s, u)h{s, u)\ det{Hn^r+i{s, u)). 

Since the A;-th determinant factor Dk{s, u) of the matrix B1 + B2 is the GCD 
of the k X k minors of Bi + B2, 

a{s,u)h{s,u)\Dn--r+iis,u). (29) 
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Suppose that the Smith normal form of the matrix Bi + B2 is 

S{Bi + B2) = diag(/„, /„,_!, • • • , /2, /i), 

By Theorem lA.il in the Appendix, for any root {s^u) of the polynomial h, 
fi{s,u) ^ for i > r. Hence since fi+i\fi, it follows by Equation (|29|) that 

h{s,u)\fi, i =!,■■■ ,r. 

Note that det(i3) = because gcd{{sv—tu)h{t,v),{sv—tu)L) / 1. Moreover 
by Proposition 13.41 the intersection multiplicity 

lQ{h{t,v),L{s,u;t,v)) = r{r - 1) = deg(/i) x (r - 1), 



so 



5Q(S) = diag(l,--- ,l,/i(s,7x),--- ,/i(s,n),0). 



r-l 



Now we have computed the Smith normal forms of the Bezout matrices 
Bt,v(M,L) and Bt,^{h,L). Since det (St,^,(M,L)) = Rest,v{M,L), 

det(St,4M, L)) = det{Bt,^(M, L)) det{Bt,^{h, L)). 

Unfortunately 

Bt,,{M,L) / Bt,,(M,L)Bt,,{h,L), 



so 



5(St,,(M,L)) / 5(St,.(M,L))S(Sj,,(/i,L)), 



Therefore we need some additional preparation to combine S{Bt^v{M^L)) 
and S{Bt,^{h,L)) to get 5(St,„(M,L)). 

5.3 Companion matrices and factorization of Hybrid Bezout 
matrices 

In this subsection we shall introduce companion matrices to factor Hybrid 
Bezout matrices and prepare for the later recombination of S{Bt^v{M^L)) 
and S{Bt^v{h, L)). 

In this subsection D is an integral domain of characteristic zero. 
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Definition 5.1 Let P{t) be a degree n polynomial in D[t]; 

P{t)=Pot''+Pie-^ + ---+Pn, Po/0. 

The companion matrix of P{t) is defined by: 



A; 



/ 

Po 

PO 

V 



-Pn \ 

-Pn^l 

-Pn-2 

Po -Pi J 



The following proposition states the well known relationship between 
companion matrices and the resultant of two univariate polynomials. 

Proposition 5.1 ]1S\ I J5|/ Let P,Q be two polynomials in 0[t] with m = 
'ieg((5) < deg(P) = n. Then 

Res(Q,P)=p^det(g(Ap/pJ), 

where Q{Ap/p^) refers to the evaluation of the polynomial Q at the matrix 
^P/po ■ 

By Proposition EH Res{QR,P) = Res{Q,P)Res{R,P). Generally, how- 
ever, B{QR,P) ^ B{Q,P)B{R, P), but the following proposition provides 
a resultant matrix which can be factored in this way. 

Proposition 5.2 U^ Let P. Q. R be polynomials m]I])[t] satisfying deg{Q) + 
deg{R) <deg(P). Let 



where 



HiQ,P)^Jn-QiA'p/J-Jn 
1 



(30) 



e^TJ 



1 



Then 



H{QR, P) = H{Q, P) ■ H{R, P). 



20 



Proof. 



H{Q, P) ■ H{R, P) = Jn- Q{^P/J ■ Jn ■ Jn ■ R{^P/p,) ' Jn 
= Jn-QiA'p/J-R{A'p/J.Jr, 
= Jn ■ QR{Ap^p^^) ■ Jn 

= H{QR,P). 



The following factorization shows the relationship between Hybrid Be- 
zout resultant matrices and the companion resultant matrices defined in 
Proposition 15.21 

Proposition 5.3 Jl^ Let P, Q be two polynomials in D[t] with in = deg((5) < 
deg(P) = n. Let B{Q,P) be the Hybrid Bezout resultant matrix of P and 
Q with respect to t, and let H{Q,P) be the matrix defined in Equation i30\) . 
Then 



B{Q,P) = Tm-H{Q,P), 



where 



( Po 



Pm-l 



o\ 



Po 




V 



i/„ 



and Q{A^p, ) refers to the evaluation of the polynomial Q at the transpose 
of the matrix Ap/p^^ . 

Theorem 5.6 Let f,g, h be polynomials in D[t] with deg(/) = m,deg{g) = 
n and deg(/i) > m + n . Denote by UkiPk^lk the k-th invariant factors of 
the Hybrid Bezout matrices B(f, h), B(g, h) and B{fg, h). Then 



a 



iittia ■ ■ ■ Oti^l^hPj2 ■ ■ ■ /^ifc l^07n+ii-l7J2+J2-2 • • • Hk+jk-k: ) 



where Hq is the leading coefficient of the polynomial h{t), and I is some 
non-negative integer. 



Proof. By Proposition 15.31 

B{f, h) = r„ • H{f, h), B{g, h) = Tn- H{g, h), 
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and 

B{fg,h)=T^+n-H{fg,h). 

Since by Proposition 15.21 



H{fg,h)=HU\h)-H{g,h), 

we have 

T^+n ■ T„i • B{f, h) ■ T-i ■ B{g, h) = B{fg, h). (31) 

Note that now our equahty holds over the D[t,/iQ' ]. The entries in the 
matrices T^^ and T~^ have denominators /i™ and /iq, so multiplying both 
sides of Equation (j3ip by /iq^"*"" to clear these denominators yields 

T^+„ • iKT^^) ■ Bif, h) ■ ih^T-^) ■ B{g, h) = h^'+^B{fg, h). (32) 

Now the left hand side of Equation (|32|) is a product of polynomial matrices. 
From Proposition 12.51 we get directly get that 

Ui^Ui^ ■ ■ ■ ai^/3j^/3j2 ■ ■ ■ (3j^ |/i[)7i^+jj__i7i2+j2_2 • • • 7ifc+ife-fc 

for some /. ■ 

5.4 Joining S{Bt^^(M,L)) and S{Bt,^{h,L)) 

Now we are ready to join S{Bt,v{M{s, u;t,v),L{s, u; t, v))) and S{Bt^v{h{t,v), 
L{s,u;t,v))) together to compute S{Bt^v{M,L)). 

Theorem 5.7 

S'^{BtAM,L)) 
=diag(l,--- ,l,h{s,u)ipr{s,u),h{s,u)ijjr{s,u)ipr~i{s,u),- ■ ■ , 

r 

h{s,u)Y\_'>Pi{s,u)), 

i=2 

where 'ijji{s,u) is the inversion formula for all the order i infinitely near 
singularities of Q . 

Proof. Denote the Smith normal form of Bt^i,{M , L) by 

diag(ffi,--- ,5n-i)) 
the Smith normal form of Bt^v{h, L) by 

diag(5i,--- ,gn-i), 
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and the Smith form of Bt^v{M,L) by 

diag(s'i,--- ,gn-i)- 
By Theorem 15.41 we know that 

{1 , for 1 <i<n — r + 1 

Y\ ipk{s,u), for n — r+l<i<n — 1. 
fc=2 

Also by Theorem 15.51 we know that 

_Q I 1, for l<i<n — r + 1 



' 1^ h{s, u), for n — r + l<i<n— 1. 

By Proposition 12. 5[ for i = 1, • • • , r — 1 we have 

9l92 ■ ■ ■ 9n-r9n~r+l9l92 ■ ■ ' 9n~r9n~r+i\hQgig2 ■ ■ ■ gn~r9n-r+i, (35) 

for some non-negative integer /, where Iq{s,u) is the leading coefficient of 
the polynomial L{s,u]t,v) in (t,v). But 

lo{s, u) = lc{ah)c{s, u) — lc{c)a{s, u)h{s, u), 

where Ic means the leading coefficient of the polynomial. Thus 

gcd{lo{s,u),h{s,u)) = 1. 

Therefore, when restricted to the point Q, we have 

9l92 • • • 9n-r9n-r+l9l92 ' ' ' gn~rgn~r+i\gig2 ' ' ' gn-rg-n-r+i, (36) 

which by ((33]) and (f3^ is equivalent to 

1p2--- i^r-i+lhlgn-r+i- (37) 

Since det{Bt^v{M , L)) det{Bt^v{h, L)) = Bt^viM,L), we immediately get 

^2 • • • i'r-i+lh = gn-r+i, i = 1, • • • , r - 1. (38) 

up to a constant multiple. The proof is then complete. ■ 

By Theorem 15.71 and Corollary 15.11 for all the singularities on the curve 
P(s,«), we finally have 

dk{s,u) = Y[d^ = hk{s,u)Y{iPl{s,u). 

Q i>k 

Theorem 14.31 is now proved. 

23 



Remark 5.8 At the beginning of Section 5.2, we assume that all the singu- 
larities on the original curve P(s,ii) can be totally resolved after one blow-up 
of the curve. Actually our proof works in general where an arbitrary num- 
ber of k blow-ups are needed to totally resolve all the singularities on the 
curve P{s,u). The proof is by induction. Suppose that a singularity Q on 
the curve P{s,u) has infinitely near singularities in the k-th neighborhood. 
We start from the k-th blow-up curve, whose singularities have no infinitely 
near singularities. Then by our proof, the Smith normal form of the Bezout 
matrix of the two polynomials F^~^ and G^~^ constructed from a ji-basis for 
the k — 1-st blow-up curve contains all the singularities on the k-th blow-up 
curve (given by S{B{M ,L))) together with all the basic singularities 
on the k — 1-st blow up curve itself (given by S{B{h''~^, L''"^))). We can 
continue with this method proceeding by induction until we reach the top of 
the singularity tree. (See FigureU^. 



S(B(F,G))-S(B(M,L)) 



S(B(F\G ^))-S(B(M,L)) 



S(B(h,L)) 



S(B(F2,G 2))^S(B(M , L 1)) 



S(B(h ^L 0) 



Figure 1: Proof by induction on the height of the singularity tree. 
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6 A Discussion of the Conjecture 

Let P(t, v) = (a(t, v),b{t, v),c{t, v)) be a rational planar curve with a ^-basis 
p(s, ti), q(s, u), and let Li(s, u) = {c{s, u), 0, —a{s, n)), L2(s, u) = (0, c(s, «), 
— b{s,u)) be a pair of obvious syzygies of the curve P{t,v). Then to compute 
all the singularities on the curve P{t,v), we can compute the Smith normal 
form for any one of the following four Bezout resultant matrices. 

1. Bs,u{p{s, u) ■ P(i, v),q{s, u) ■ P(t, v)) 

2. Bt,^,{p{s,u)-P{t,v),q{s,u)-P{t,v)) 

3. Bs,u{U{s, u) ■ P(t, v),L2{s, u) ■ Pit, v)) 

4. Bt,^,(Ll{s, u) ■ P{t, v),L2{s, u) ■ Pit, v)) 

Note that only matrix 1 which is the focus of the conjecture of Chen et 
al. is a Hybrid Bezout matrix, while the other three matrices are Bezout 
matrices. Theoretically, it is easier to study Bezout matrices than Hybrid 
Bezout matrices — in fact, one of the main obstructions to proving the 
conjecture of Chen, Wang and Liu is to prove an analogue of Theorem 15.21 
for Hybrid Bezout matrices; which is why we study the Bezout matrix in 2 
rather than the Hybrid Bezout matrix in the conjecture. 

The Smith normal forms of these four Bezout matrices are: 

1. diag{dn-^it, v),dn-^{t, ■u)(i.„_^_i(t, v),--- , dn-^it, v) ■ ■ ■ d-^it, v), 0) 

2. diag(l,--- ,l,dn-^i{s,u),dn-^i{s,u)dn-^,-i{s,u),- ■ ■ , 

dn-^{s,u) ■ ■ ■ d2{s,u),Q) 

3. c(s,t()diag(l,--- ,l,dn-^i{s,u),dn-^i{s,u)dn-^i-i{s,u),- ■ ■ , 

dn-^i{s,u) ■ ■ ■ d2{s,u),Q) 

4. c(s,u)diag(l,--- ,l,dn-^i{s,u),dn-^i{s,u)dn--^i~i{s,u),- ■ ■ , 

dn-^i{s,u) ■ ■ ■ d2{s,u),Q). 

The conjecture of Chen, Wang and Liu deals with the Hybrid Bezout ma- 
trix of F{s,u;t,v) and G{s,u]t,v) with respect to the parameter {s,u), 
while what we actually proved is a result closely related this conjecture 
dealing with the larger Bezout matrix of -F(s, u; t, v) and G(s, u; t, v) with 
respect to the parameter {t,v). Geometrically, since by Proposition 13.11 
the parameter pair {s,u;t,v) is an intersection point of the two algebraic 
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curves F{s, u; t,v) =0 and G{s, u; t,v) =0 if and only if the parame- 
ter pair (t, v; s, u) is also an intersection point of the two algebraic curve 
F(s, u] t,v) =0 and G{s, u; t, v) = 0, taking the Hybrid Bezout matrix of 
F(s, u; t, v) and G(s, u; t, v) with respect to parameter (s, u) or taking the 
Bezout matrix of F{s, u; t, v) and G{s, u; t, v) with respect to (t, v) should 
give the same Smith normal form except that the latter matrix has larger 
size. However, currently we lack a rigorous algebraic proof for the equiva- 
lence of these two Smith normal forms. Also note that although the Hybrid 
Bezout matrix in the conjecture of Chen et al. is smaller than the Bezout 
matrix in our main theorem — (n — /z) x (n — ^) vs. n x n — the entries in 
our Bezout matrix with respect to (t, v) are lower degree polynomials than 
the polynomial entries in the Hybrid Bezout matrix with respect to (s, u) of 
Chen et al. — degree n — fi vs. degree n. 

We can also compute all the singularities of the curve P{t,v) from the 
Smith normal forms of the Bezout matrices of Li(s, u) ■ P(t, v) and L2(s, u) ■ 
P(t, v) either with respect to the parameter (s, u) or with respect to the pa- 
rameter {t,v). Note that both Li(s,n) •P{t,v) = c{s,u)a{t,v) — a{s,u)c{t,v) 
and Jj2{s,u) ■ P{t,v) = c{s,u)b{t,v) — b{s,u)c{t,v) are antisymmetric with 
respect to the parameters {s,u) and {t,v). Therefore the Smith normal 
forms 3 and 4 are the same up to a sign. Here, however, we need to remove 
the extra factor c{s, u) or c{t, v) from the Smith normal forms 3 or 4 to get 
the true singularities of the curve P(t, v) because for any root (s*, n*) of the 
polynomial c{s,u), gcd(Li{s*,u*) ■ P{t,v),'L2{s*,u*) ■ P{t,v)) = c{t,v). 
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Appendix 

Let P(i,u) be a rational planar curve with a /i-basis p(s,n), q(s,n). 
Suppose that all the singularities on the rational planar curve P{t,v) have 
no infinitely near singularities. Then we have the following result closely 
related to Corollary 4 in [Chen, Wang and Liu] which can be derived from 
a very similar approach. 

Theorem A.l The Smith normal form, of the Bezout matrix Bt^v{p{s,u) ■ 
P{t,v),(i{s,u)-P{t,v)) is 

diag(l,--- ,l,/i„_^(s,u),/i„„^/i„_^j_i,--- ,/i„_^---/i2(s,n),0), 

where hi{s,u) are the products of the inversion formulas of all the order i 
singularities on the curve Y*{t,v). 

To prove Theorem lA.H we shall prepare with the following theorems. 
One can compare the outline of our proof with the proofs from Lemma 2 to 
Theorem 5 in [Chen, Wang and Liu]. 

Theorem A. 2 Let Q = P(so,tio) ^e ol'^- order r singularity on the curve 
P(s,n). Then 

h{s, u) = gcd(p(so, tio) • P(s, w), q(so, ^^o) • P(s, u)) 
is an inversion formula for the point Q. 

Proof. Without loss of generality, we can assume that Q = (0,0, 1). Let 
p(s,n) = {pi{s,u),p2{s,u),p^{s,u)), q(s,n) = {qi{s,u),q2{s,u),q^{s,u)). 
Then 



(E.l) 



P3(so, Ui)) = p(so, ^^o) • Q = p(so, uq) ■ P(so, no) = 0, 
q'i{sQ,uo) = q(so,no) • Q = q(so,no) • P(so,'Uo) = 0. 
Since Q = (0,0, 1), the curve P(s,n) has the parametrization 

P(s,u) = {a{s,u)h{s,u),b{s,u)h{s,u),c{s,u)), 

where gcd(a, b) = gcd(/i, c) = 1. Hence by Equation (jE.ip 

gcd(p(so, Wo) • P(s, u), q(so, no) • P(s, n)) 
= gcd(pi(so, uo)ah + P2iso, uo)bh + psiso, uo)c, 

qi{so, uo)ah + g2(so, ^o)^^ + Qsiso, uo)c) (E.2) 

= gcd(pi(so, uo)ah + ^2(^0, uo)bh, qi (so, uo)ah + ^2(^0, uo)bh) 
=kh for some polynomial k. 
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We claim that k is a constant. Otherwise suppose that {s*,u*) is a root of 
k. Then 

pi{so,uo)a{s*,u*) +p2{so,uo)b{s*,u*) = 

qi{so,uo)a{s*,u*) + q2{so,uo)b{s*,u*) = 0. 

This means that the two vectors p{sq,uq) and q(so,uo) are hnearly depen- 
dent, which is impossible. Hence /c is a constant. Therefore, up to a constant 
multiple 

h{s, u) = gcd(p(so, no) • P(s, u),q{so,uo) ■ P(s, u)). 



In the following theorems we denote the Bezout matrix Bt^^(p{s,u) ■ 
P{t,v),(i{s,u)-I'{t,v))hyB{s,u). 

Theorem A. 3 The point P{sq,uq) is an order r singular point if and only 
if rank{B{s(),UQ)) = n — r, where r = deg(P). 

Proof. By Theorem I A. 2) the point P{sq,uq) is an order r singular point 
if and only if deg(gcd(p(so,uo) • Pls,^), q(so,no) • P(s,n))) = r. By the 
standard properties of Bezout resultant matrices, the degree of this gcd is r 
if and only if rank(i?(so, uq)) = n — r. ■ 

Recall that the order k determinant factor of a matrix is the GCD of all 
the order k minors of the matrix. Let D^ be the determinant factors of the 
matrix B{s,u), k = 1,- ■ ■ ,n. 

Theorem A. 4 Let h{s,u) be an inversion formula of an order r singular 
point Q on the curve P(t,f). Then h{s,u)\Dn~r+i- 

Proof. Without loss of generality, we can assume that Q = (0,0, 1). Let 
p{s,u) = {pi{s,u),p2{s,u),p3{s,u)), q(s,n) = {qi{s,u),q2{s,u),qs{s,u)). 
Then by Remark 14. H 

gcd(p3, qs) = gcd(p(s, u) ■ Q, q(s, u) ■ Q) = h{s, u). (E.3) 

Now let 

n 

P{t,v)^Y.(Xu,X2^,\3i)fv''-\ 
i=0 
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where {\ii,X2i,^3i) are constant vectors. Then 

n 

P{S,U) ■ P{t,v) = ^{XliPl + X2^P2 + X3iP3)fv''-' ^ Y.ai{s,u)fv''-' 

i=0 i=0 

n n 

q(s, u) ■ P(i, v) = ^(Angi + X2iq2 + Xm3)t'v^-' ^ J^ A(s, n)tV"-\ 

j=0 i=0 

By the construction of the Bezout matrices, the elements bij in the Bezout 
matrix i?i^t,(p(s, u) ■ P(t, f ), q(s, u) • P(t, f)) are [13]: 

hj = ^ aj+k-il3i-k - ai-kl3j+k-i, (E.4) 

fc=i 

where m^j = min{z, n + 1 — j}. Therefore by Equations ()E.3p and ()E.4p . the 
Bezout matrix B{s,u) can be written as 

B{s, u) = h{s, u)G{s, u) + H{s, u), (E.5) 

where G{s, u) and H{s, u) are matrices of size n x n, and -ff (s, u) has the 
form 

i/(s, u) = (92(5, ^i)pi(s, ii) - P2is, u)qi{s, u))Ho, (E.6) 

where Hq is a constant matrix. Next we shall examine the rank of H{s,u). 
To do this we need to examine the rank of the constant matrix Hq . 

Let (so,uq) be a root of h{s,u). Then by Theorem IA.3I and Equation 

dESJ, 

rank(i/(so, uq)) = rank(i?(so, i^o)) = n — r. (E.7) 

Since the /i-basis elements p(so,'Uo) = iPiiso,uo),p2{so,uo),0) andq(so,uo) = 
{qi{so,uo),q2{so,UQ),0) are linearly independent, 

q2iso,uo)pi{so,uo) -p2iso,uo)qi{so,uo) / 0. 

Hence Equation ()E.7p and Equation ()E.6P yield rank(i7o) = n—r. Therefore, 
the polynomial matrix H{s,u) has rank n — r. 

Let Bn-r+iis, u) be a size n — r + \ submatrix of B{s, u). Then 

Bn-r+l{s,u) = h{s,u)Gn^r+lis,u) + if„_r+l(s, n). 

Therefore, 

det(S„_,+i) = /i"-'-+i det(G„_,+i) + • • • + det{Hn-r+i). 
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Since rank(//(s,u)) = n — r, det{Hn-r+i) = 0. Therefore, /i| det(i?n-r+i)- 
Hence h\Dn-r+i- ■ 

Once we have Theorem IA.41 we can apply the same approach as in the 
rest of proofs of [Chen, Wang and Liu] to derive Theorem lA.ll 
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